A New Quantized Input RLS, QI-RLS, Algorithm
نویسندگان
چکیده
Several modified RLS algorithms are studied in order to improve the rate of convergence, increase the tracking performance and reduce the computational cost of the regular RLS algorithm. . In this paper a new quantized input RLS, QI-RLS algorithm is introduced. The proposed algorithm is a modification of an existing method, namely, CRLS, and uses a new quantization function for clipping the input signal. We showed mathematically the convergence of the QI-RLS filter weights to the optimum Wiener filter weights. Also, we proved that the proposed algorithm has better tracking than the conventional RLS algorithm. We discuss the conditions which one have to consider so that he can get better performance of QI-RLS against the CRLS and standard RLS algorithms. The results of simulations confirm the presented analysis.
منابع مشابه
Fast RLS Algorithms Running On Roughly Quantized Signals
A framework for obtaining fast RLS algorithms which use a roughly quantized auxiliary input signal for eeciently updating the required adaptation gain vector is presented. The new adaptation procedure is very similar to the conventional fast RLS adaptation. Analytically, it is shown that the lter weights are found by solving almost the same normal equations corresponding to the RLS case. Obtain...
متن کاملClipped Input RLS Applied to Vehicle Tracking
A new variation to the RLS algorithm is presented. In the clipped RLS algorithm (CRLS), proposed in updating the filter weights and computation of the inverse correlation matrix, the input signal is quantized into three levels. The convergence of the CRLS algorithm to the optimumWiener weights is proved. The computational complexity and signal estimation error is lower than that of the RLS algo...
متن کاملNew Insights into the RLS Algorithm
The recursive least squares (RLS) algorithm is one of the most popular adaptive algorithms that can be found in the literature, due to the fact that it is easily and exactly derived from the normal equations. In this paper, we give another interpretation of the RLS algorithm and show the importance of linear interpolation error energies in the RLS structure. We also give a very efficient way to...
متن کاملSplit Recursive Least Squares: Algorithms, Architectures, and Applications
In this paper, a new computationally eecient algorithm for recursive least-squares (RLS) l-tering is presented. The proposed Split RLS algorithm can perform the approximated RLS with O(N) complexity for signals having no special data structure to be exploited, while avoiding the high computational complexity (O(N 2)) required in the conventional RLS algorithms. Our performance analysis shows th...
متن کاملAlgorithms and Architectures for Split Recursive Least Squares
In this paper, a new computationally efficient algorithm for recursive least-squares (RLS) filtering is presented. The proposed Split RLS algorithm can perform the approximated RLS with O ( N ) complexity for signals having no special data structure t o be exploited. Our performance analysis shows that the estimation bias will be small when the input data are less correlated. We also show that ...
متن کامل